﻿// 要塞 FORTRESS.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/FORTRESS
问题

中世纪的城堡和要塞为了加强安全性并保护更广阔的领域，有多个城墙。在全球范围内，由最患强迫症的领主建造的斯特罗戈（Strawgoh）要塞展示了这一极端。该要塞由一个大圆形外墙内部叠加多个圆形城墙构成，没有任何城墙上有门，因此必须通过爬梯子来攀登城墙。当要塞内部的移动变得非常不方便时，领主决定建造连接不便的地点的隧道以改善情况。为了制定计划，他们希望找到要花费最多时间跨越城墙的两个地点。例如，在上图中，为了从标有星号的两个地点之间移动，需要跨越五次城墙。

给定城墙的信息，编写一个程序来计算移动两个地点所需跨越的城墙最多的次数。

输入
输入的第一行包含测试用例的数量 C（1 <= C <= 100）。每个测试用例的第一行包含城墙数量 N（1 <= N <= 100）。然后，接下来的 N 行每行包含三个整数，分别表示城墙的位置和大小信息 xi, yi, ri（0 <= xi, yi <= 1000，1 <= ri <= 1000，0 <= i < N）。其中第一堵城墙是外墙，并且外墙包含输入中给出的所有其他城墙。为方便起见，假设所有城墙的厚度为零，并且输入中给定的城墙之间不重叠或相交。

输出
对于每个测试用例，打印一行，输出移动两个地点所需跨越的最大城墙次数。

示例输入
2
3
5 5 15
5 5 10
5 5 5
8
21 15 20
15 15 10
13 12 5
12 12 3
19 19 2
30 24 5
32 10 7
32 9 4
示例输出
2
5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 